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0 Method and device for the acquls^^^ and digital storage of coloured geographical maps arid 
• display of the maps. 



0 A method and avd^^ for {digitally storing coloured maps conhprises. after digitization as pixeis and . 
classification; fooning; by re-sampling said ma^^^ 

grid, typically : by ^ assigning; to tlie code of the closest pixel obtained by classiifying the : 

pixels: of each of said :maps;: splitting up the mosaic into mutually, identical blocks, each having a predetermineci 
number of pixels; ifprming a colour file for each pixel by (el) cbnni pressing the pixeis Into macropixels each 
consisting of n mutually^^ a^^ example n = 4 pixels; disposed in! a square array) and assigning 

each iriacrpipixel eto a 'single class i rep then (e2)' storing, in each line of macropixels, each 

segment hayingvcohitant segment in the form of the cbde of the: class of the first macrbpixel of the 
segnnent and the . nunriber. of macropixels of the segment; and forming a biack-and-white file for each block by 
storing, for each line iri thfe block, eiach- black segment, in the form of the indication of the first black pixel and the 
number of ; pixels of the segment. 
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Method and device for the acquisition and digital storage of coloured geographical maps and display 

of the maps 

The invention rBlates to the acquisition and digital storage of coloured geographical maps and retrieval 
thereof. :. 

Conventip rial geographical nnaps on paper are Ill-suited to numerous needs which are increasing at the 
present timer for example of long distance, missions: each manuscript map can drily 

s repiieseiii a very liniited area, alj the more reduced when the map is on a larger iscale. The discontinuities 
repfeserited by the frontiers between maps N 

In; theory, npthing opposes acquisition and digital storage of geographical maps on paper it is sufficient 
to capture and digife^^^^ a scanner. Such a storage! Is faced with the problem of the 

volume of data of be: stpred^^ it does not solve the problem of passing from on^ map to an 

70 adjacent map. 

Numerous prpcessprs for autpmatically converting maps Into computer- storable form have already 
been suggested. Reference may for Instance be made to the paper by P.J. Min "Computer-aided mapping 
technology for geographic, data base^ Proceedings of the S.I.D., Vol. 14, No. 1. 973, pp. 18-25. which 
describes a vectorial approach for converting map manuscripts into a form which is computerrreiadable and 

15 rhakes it possible to creating h outputs. Another approach, which involves a full analysis for 

feature extraction : and consequently requires a very complex system, is disclosed in the paper by R. L. 
Stanford et al "The application of knowledge base and digital image analysis techniques to autorhated map 
interpretation", Proceedirigs of SPIE, Applications of Artificial Intelligence VI, Orlando. Florida, April 4-6, 
1988. Vol. 937. pp. 402.410. SPIE, 1988. Washington a 

20 The: prior art methods have one or more of the following shortcomings: they require a corinplex 
computing device; the yolume of data to be stored for a proper recovery of a colour map is very high; there 
is no easy possibility to display portions of the map with more than one predetermined definitioh. 

It is an object ;of the iriventi method of acquisiitibri airid digital storage of geographical 

maps which very considerably reduces the volume of data and inriproves flexibility in use. |t is anothei" 

25 object .tb store it under a form which avbi discontinuities comparable to those met with when passing 
from one paper ri^iap to an 0^ portions of two adjacent maps on a same display unit. It is 

^H anotheir object to display a portion of a map with a resolution which nriay be 

selected betweea^ 

: For that purpose, the ^InVeritb^ resolution required for the coloured pixelj5 (t^^^^ 

30 number of 'coloitris used in a rnap beirig generally sniall and hot exceeding 8) iis much lower than that which . 
is d^iralble^for black ^i^ lines, alpha-numeric indications, refererices....) and that degradation 

of the coloui^ is not veiV troublesofi^ 
the; iriveritipn CO 

(a) each of a plurality of mutually adjacent maps is digitized by raster scanning for representing it by 
35 a matrix of pixels encpded for representing at least three furidamerital colours of each pixel; 
(Id) the pixelsv^ 

classes deperiding privtheir colour, whereby each of said pixejs is defined by a code having a number of 
bits less than that for step (a); 

(c) a nriosaiC: 6r:m^ connected maps is formed by re-sampling said maps, in a common 
40 reference.:grid. iypica^^^^^^^^ to each re-sampled pixel the code of the closest pixel obtained, by 

■ operatiori Xb)^, ^- ■■■■ ■ "''-J ."^iX ^ 

(d) the nipsaic is into mutuaHy identical blocl©^ ^ 

(e) a colo^^^^^^^^ pixel by. (el) conn pressing the 

45: consisting :p^^ (for example ;n := v4 pixels ^^^^ in a square array) and : 

assigning each : rnaeirpp^ representative ; code, then ^: (^ storingj, in each:, nrie of 

macro pixels, each seg rtiient haying; constant colour segment in the; form of the cede of the class of the first 
macrppixel of the seigmeht and the ntinnber of macrbpixelis of the segnrient; and- : ' 

(f) a black and white file is fpmried for each block by storing; for each line in the block, each black 
50 segment in the forrn' of the*; indication of the first black pixel and the number of pixeiis of th^ segrinent. 

the inveritiori vvilt. be better understood from the following description of a jDarticular embodiment, given 
; by way of example. The descriptlbh refers to the accompanying drawings, in which: 
Rgure i' Is a simplified logic diagram of the acquisition storagie method- 
Figure 1 A indicates how each pixel is represented iri two files follpwlng, conripression; 
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Figure 2, complementary to Rgure 1, is a logic diagram of the retrieval process for display with a 
minimum resoiutibn; 

Rgures 2A and 2B are representations of decern^ 

Rgure 3 Is a simplified diagram showing hardware components for retrieval and display on the 
. 5 . . sicreen. ■ ,■ 

A method according to the invention comprises several stejjDS, some of which are known, and for this 
reason will not be described In detail. 

1. lathe case pf .acquisition frorn a paper map, the first step (designated by 10 in Rgure 1) consists in 
digitization so as to generate, fromi a c map, at least, three files corresponding to the three base 

10 coiburs/A scanner may in particular be used which, in three passes, provides three files obtained by raster 
scan, formed of evenly distributed pixels distributed in parallel jines. A spacing between! lines and between 
the pixels of the sE^me: line of 0,1: mm wi|l generally be satisfactory for later display. The three basic cologrs 
wjll gehei^lly be-t^^ teIe\^sion, narnely cyan, magenta and yellow. It is possible to provide an 

additional scan for fdrhfiing a file distinguishing the pixels having a reflectivity or brightness less than a 

IS predetermiried threshold, considered as "black", from all others. This Is however unnecessary, since the 
"black" pixels may be identified and included In a specific class during the encoding step, through software 
processing, as will be seen later. 

At the end of this step, each 6f the maps to be: stored is available in the form of three files in which a 
nunnber is assigned to each pixel. The number may be 'a 8-bit binary number representing a radiometric 

20 value (reflectivity for example) for the 

2. A first encoding corisists in a classification (12 in Rgure 1) which reduces the volume of data to be 
stored. The. classification may ^b^^ made in two phases, first of all a •'signature computation", then an, 
encoding step prbfDeriy speaking . which makes use of a maximum likelihood classification algorithm. 

Cpmputatibh pf the s^^^ by determining optimum class frontiers. It begins by computing 

25 a three<iirnerisiohaI hi^^^^^ colours, over the whole map; The frontiers between 

. classes rnay 'theri :W^^^ of the histogram; to define classes best suited to the . 

nature of the ; bngiri^^^^^^ on; the natuire::6f the ground represented; ^nd the 

mode of representation). 

. :The :histDgram^^^m^ the migrating means algorithm, whicK^ an 

30 iterative aigorittim for cau^ the class frontiers to adjust progressively in response to the distribution of the 
■pixels. ,V::-V-=^ -.V'..--- -V. .■'/ :\ :. i. \ ''y:. :\ ':.}..': :'-/-r [■/ 

SucK segrnentla^^^ carried out by a( software jDroces;Si W^^ Examples of; 

such programs.^ ^^^^^ include Pace, avallabje from PCI, irtc. Richmbrid Hill, 

Ontario. Canada arid' whi^ described for instance in "Pace multispectral analysis manual, i988" and 
35 "Pace gjkimetric bbrte^^ 

The number pi cia§^^ defined a priori. It Is desirable not to exceed sixteen classes, so a^^ 

to be able to defi by a nunnber of four bits. For relatively hprnogeheous maps, eight or ten 

classes may be sufficient; -'^ 
: It is desirable to check tiiat^t^^^ classes provide a satisfactory visual impression upon display, 

40 Interactive .learning may be prpvicledi It may consist in selecting a reference image portion, or '•picturette"i 
for exanrip)le of 512 X 512 pix representative rriap. The portion is fchosen so as: t^^ 

exarhples of all graphic data and all colours. The reference portion is encbded, stored and displayed on a 
CRT; and the bjperatbr compares it with the original picture. He inn ay then modify the signatures for removing 
defects, for exampib foitneid by dedications which give a subjective impression which is judged unsatisfac- 
45 tory.. Signature mbdific 

Encoding prbpbriy s^^^ of the pixels amorig the classes (some pixels do not 

correspond to any xiaisis, or on the cbritrary, are included in several classes so that ah assignment selection 
should be rinade),;X rnaxi^ be used of the kind desicribed for example in . 

buda arid Hart,: "Pattern classification arid scene analysis'*. Wiley & Spnis. 1979. Ch. II. Different clustering 
V 50 methods can be; u^^^^ the class limits are definefd by a predetermlhed deyiatioh for each of the 

: base colours with respect to a ^m^ 

. Classes: rhay be used con-esppnding to: 
"■"■white: ^■. 

Might grey j 
; , 55 dark grey 
.;■ black 

: green . 



3 




EP 0 338 282 At 



blue 
yellow 

with a piartfcular code, from 0 to 15 for instance, assigned to each class. 
5-. * The above step; is: sufficient ^ individual maps to be assembled together are homogeneous, I.e. 

have cprnparaijle refle^^^^ haye colours whose shade hardly varies from one rnjap to the 

other, this fayprableisituatipn^^^^^ the maps belong to the. same nnanufacturing batch. 

lb other cases; It is hot possible to satisfactory results with a small number of classes. It may 

then be necesisaj^; even fpr^^m only few colours; to mai<;e a distributipn arnong a higher number 

10 of. classed. - ' 

The classes: are diefihed by t^ operator: first, he monitors, possibly off-line, afl the: individual maps to 
be- assembled into : a m^ by trial and. enror what number of classes (and which class 

signatures; give best re^ 

3; Assembling: individual :m^^ "mosaic" renders it possible to solve the problem associated 

?5 with overlapping of mutualiy adjacent and also with the fact that the individual maps are sampled 
regularly over their own surface, and not in a projection common to all the individual maps- to be assembled 
together. 

Assembling into a mosaic 1:4 consists in resampling the individual maps in a common geographical 
projection, which may t)e tfiat of one of the nnaps. It involves: 
20 • acquiring the characteristic ppihts from each of 'tiie eiemehtary maps coded by classification, these 
characteristic points being possibly those of a goemetric grid; 

• computing the cbordiniat^s of such characteristic points in a mosaic map resulting from the assembly of 
the individual maps and deriving therefrom deformation bperatbrs. using for example a polynomial 
regression: proceiss of low degree (always less then 6); such step may be impiennented using the above- 
.25 identified programs; ■ 

- re-sampling each of the iridividual- maps so as to have, in each map, pixels which iare evenly distributed in 
tiie common projection. 

Re-samplirig may^ be ye^^ closest neighbouring pixel, which 

consist^ in assign prpjectioh to the clas^ of the closest pixel in tiie original 

30 individuai;rnajD (or in^ 

Tiie aniount^^^^ such asserribling is^^ isuffipientiy small for the size . 

of the pixel hot to be: significantly.;,^^ 
4. For easier: display ;during r^^^ 
cbnresppndihg to a fraction only ^o^^^^ display 
35 screen such as a colour ty tu^^^^^^^ 16) into blocks of 512 x 512 pixels generally 

'. ^ives satisif^ctory 'results.,' 7 '■■'^ ■^^^ 

, 5lv For maki^^^^^ possible to ;bbtain a ; resdiution for the linear features a^ inscriptions 
overprinted oh the map* which . Is .better than for coldured areas, where a lower resolution is acceptabie. 
encoding 18 differs from prior art approaches. 
40 Eaich biock Is 'reprise an intermediate *'black" file with a resolution corresponding to the size of 

cine pi>cel (6.1 ririm fpr:;^^e^^ "colour" fite with reduced resplutipn. corresponding to 

the size of a "fTi^cropiixer^c^^ 

In tiie :"black" :file. one bit is sufficient; for Identifying the radiometric or reflectivity value of the pixel 
(black or not. biack. i.e^ white); by.^a^^^ rhacropixel to a class, four bits are sufficient for 

45 each macrbpixel, which coTOsponds to o 

For .a numbeir of; applications; it Is of advahtiage.to have a stored representation which makes it possible 
to select between two displ^ of a map portion: 

- a low. scale display .;:^^ a large area, comparable to that of a full individual paper map, may 
simultaneously: be :pb served on a screen, for instance with each macrbpixer having a size of about 200 Um 

50 (as compared with;250^300 um 

- a high scale representation, with: a high resolution of the aipha-humeric characters and symbols, for better 
readibility 1hereof.^;/:^-;: '>>r :■■ ^ 

(a) In some cases, a complete display with a reduced resolution may be accepted, corresponding to tile 
size of a macroplxel. of b -2 x 0.2 mm; j^^^^^ "black" pixels may be fractipnated Into squares, having 

55 an iridividual size: equal to that bf one! macropixel; in the file, one of the pixels of each square is assigned to 
., aclass defined, hot by its real value, but by a value calculated from ;the four pixels ^^^^^ Rgure 1). 

In the "colour" file 20; each macropixel is computed from the.four corresponding: pixels by an operator 
. . .using a coloui' priority table. This table may be defined* for each particular casp, by an operator, always on 
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10 



15 



the; basis of the same general rule, namely that priority is given to the most significant colour, namely the 

color carrying most data^ Frequently, the followirig priorities, in decreasing order, will be used. 

•■ colour used for alpha^humeriab^ 

r colour assigned to the elements of sma^^^ 

- other colours, by order of importance. : 

In a map in which the leyel curyes are black, the following decreasing priority order for the colours may 
be adopted: . • 

- colour assigned to inscriptions or symbolis. 

- colour; assigned to the road;, networic. 

- colour; assigned to; the: hydrographic network, 

- colour assign^^^^ 

- background colours. V;:.;:;,^;^^^^^^ ; 

T>ils step nnak^^ to obtain much more satisfactory retrieval than sub-sampling of one colour 

pixel out of . n (n being an integer greater than 1). 

(b) An alternative approach; will now be given, assuming that the black pixels are not identified during 
step 1 arid "black" is cohsidei'ed as a colour, with the radiometric values for cyan, rnagenta and yellow 
lower than specific thresholds. For easier com jDutation the codes p(a) attributed to the colours will be all the 
rnore greater as the cplour has a greater priority. For instance 
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black (text) 


8 




; dari< blue (hydrography) 


7 




red (roads) 
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25 


orange red (level lines) 


5 




light blue (water sheets) 


4 




green (vegetation) 


3 




grey (shades) / . 


2 




white (background) 


1 



30 



35 



40 



45 



50 



55 



More gener^^^ be.as follows if b is the code value for black and is attributed to the 

background colour (i^e.;Wh^^ 

All^ sets;;of four :pixelS: having respective code values ai . aa, as, a* are. proces^isd for generating a 
"black" file and-a:"col6ur" fil^^ . ^; . V 

In the ."black" file, each pixel has a value; b,- which may be zero (not black) or one (black); Operation is: 
assuming that ;b .(8jri the above te^^ 
i = 1/4.-' 

bi = o - 
except if ai = b; then, bj = 1. 

The "colour" file stores macropixels each haylngi a value a©; assuming that w designates the lowest 
priority code value (white in the above table) then the stored value a© results fronri a processing sequence 
as follows: , 

■p^:-0\ y-y-->::r-.-: 
.ao-.= w 

■if ■■[p(ai) >;p 'andW!^;;;W 

p = p(ai) >^ /■.;■';■'= ^.V''..' - . ,.' 

A modification; which rerideris later decompre 
bi = 1 if {a2 = b) OR (33 = b) OR (a4 -b) 

^ -F^^ bits:bi. b2. ba, b4. in thb "black" file and one mu^ 

merhber in itie "coldu^^ 

6. Rrial compression uses the fact that, along a scanning line, a same colour may exist over a 
considerable distence. ; -. 

Each black file, may ^ Ije conripressed by coding the lengths of black and white segments 

along the scannirig direcU by identifying the first pixel and the number of pixels in. the 

■ segment befbreTeyerting to the; W 
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In practice, this final compression reduces the storage volume to 0.38 bft/pixel in the "black" file for 
typical maps. 

the colour flie for each block may be similarly compressed at 26 (Rgure 1), by storing the digit 
indicatihg the class of each pixel at the beginning of each uniform colour segment, arid the number of 
5 pixels in the segment. 

Because the cotoured zones are more numerous, and have a larger area than the black zones, in a 
typical case, the file c^n be stored in a form which requires 0.25 bit/pixel, namely 1 bit/macropixel. The 
complete storage corresponds tlien to 0,63 bit/pixel. 

SFor each bjoCK t«o files 2^ may be srtbred in ah addressable bulk memory (hard 

70 disk for example) cbnta^^^^ 

The methwl may bQ implement^^ in a production line whose Input member is a conventional scanner. 
The scanner may be separate fronri the rest of the line which then receives the files representing the paper 
maps in thre^; tunijamenter ^ bulk data: carriers, the Hne may be used not only for 

acquisition but a|s6 for and display by adding ah electronic processing board specific Jo the 

75 retrieval fuhctioris. 

Real tirhe retrieval takes place by a procedure which is the reverse of the preceding one. It will first be 
described with reference to Figures 2 and 2A in a case where it takes place with a high resolution of 0.'1 
mm/pixel, in a line having a general construction as shown in Rgure 3. 

The line of Figure 3. comprises a central computing unit 30 (CPU) having a hard disk unit 32 forming a 
20 high capacity memory fbr storing files 28. The CPU is provided with a display RAIVI 34 having a storage 
capacity sufficient to Contain at least the number of blocks (of 512 x 512 pixels for instance) required for 
forming the image on a display 'screen 36. Refening to Figure 3, RAM 34 may have a capacity of nine 
blocks 38: that part 40 of the display memory con'esponding to the zone to be visualized is indicated by 
hatching. . . 

25 The CPU 30 has input peripherals comprising a keyboard 42 and a mouse 44 for designating for 
example that point, to be located in the middle of the screen, by modifying the contents of the screen 
memory under the: control of the computing unit. 30 which, if required, transfers new blocks from the disk 
unit 32 to the RAiyi 34.: In mother words, the dis RAIVI 34 is permanently up-dated in response to 
commands indicating a zone in the mosaic map introduced by an operator. 

30 In addition to block sislectibn, t^^ CPU 30 processes the data read from the disk unit 32 before writing 
them into the display RjP^ they can be diVectly used by the display memory. Selection (at 46 in 

Figure 2y is by .the .0^ are addressed in the disk uriit 32 and the two files of 

. each' block are; prpcess^^ 

For each file,: deeompression^(^^ Figure 2) restitutes the black pixels and the colour macrojiixels. 

35 The black blockis i^^^ and brought to the television type scanning (rasteir scan) format before 

they are written into the display memory 34: The cblour blocks are processed In the. same way but. . in 
addition, the macropixels are over-sampled at 50 by duplication; for maidng availa^^^^ of the sarhe 

size as the blacl^: pixels; Fi the black pixels ar^ inserted in the corresponding colour blocks. 
Decompression is made by a specific retrieval electronic board included in the line and which only comes 

40. into play during retrieval.' 

The pixel recpvery prpcess in thait case is schematized in Rgure 2A. The four colour pixels in a set are 
obtained by the processing loop: 

■i =.n/4 

•■di' =ao 
45 if br= 1, then di - b; j : 

V\^en a definition corresponding to the size of a macropixel is sufficient (for instance for a smaill scale 
display), step 50 is. omitted; on the other hand: ah. additional step 52 for processing the "black" file is 
provided: only those pixels in the "black" file are retained vyhich were computed from radiometric values of 
■ a set of four pixels./ 

50 \n 'other. wbrdSi there: is sui>sampling (one column but of two and one line out of two). The value of the 
pixel retained is assigned b a macropixel. if the approach schematized in Figure 1A was used for 

compression, then the processing .sequence foi' a s^^ 
, ao (fi'om 1 to 8 for instance) in the cojour fi 
bi , bi2, ba, b* in the black file, 
55 ' may be as follows (Rgure 2B). 

A nnacrppixe! do is reconstructed by a process which results from the rule that th$ rnacropixel bo is 
black if one at least of the pixels b|. in the set is black: 

*do' =-;ao ' . . ■ 
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i(i.4) 

if (b, = 1). then do = b 

/If the modified compreission m^ 
do =■ ao ..' 
5 If (bi = 1), then do = b 

The reconstructed: block is in all cases transferred to Its proper position in the display memory. 
The computing unit 30. the hard disk unit 32, the control keyboard 42 and the display screen 36 of the 
system can, be used riot only for; acquisition but also for retrieval; an additional LC. board specific to 
retrieval is sinnply added/ the. alg^^^ for preparing the black piice^ retrieyal thereof with a definition 
70 equal to that of a macrppixel may be made by software implemented without difficulty in any language. 

The reduptipn of ;data volume to be stored is apparent when a. typical example is considered, formed by 
the acquisitidn of nrij^ps iorigihating^^f^^ the French Nation^ Geographic Institute' at. scale 1/50000, with a 
definitipri of 0.1 nim/pixe Conventional ! d thi:ee basic colours requires storing 20.10^ pixels. 

Coding by ciassificatibh m^^^ possible to reach a compression rate of 6. With two files, one black and 
15 the other coloured, the cdmpressioh rate may be doubled without significant loss of visibility. Rnaljy, with a 
compression by segments, an overall compression rate may be obtained: a whole map. may be 

stored with 1.6.10^ bytes, instead of 60.10^ in the case of direct digitization. 



20 Claims 

1. A process for acquiring and digitally storing coloured geographical maps, comprising the steps of: 

(a) digitizing each of a plurality of mutijally adjacent maps by raster scanning for representing each map by 
a matrix of pixels encoded for Tepreseritihg at least three fundamental colours of each pixel; 
25 (b) classifying- the. pixeis bf each of said maps by assigning them to a predetermined number of classes 
depending ph :their: cd^ bf said pixejs is defined by a code having a number of .bits less 

than/that^for step' ■(a);^^ 
characterized by tfe aiW 

(c) fdrmiirig a mpsaiib: ;bf imO^ maps by re-sampling said maps, in a common reference grid, 
3d typically, by assigning to eac^^ pixel the code of the closest^ pixel obtained by operation (b); 

(d) splitting up the nrtpsaic into mutually identical blocks, each having a predeterrhlned number of pixels; . 

(e) forming a colour file for each pixbl by ^(^ compressing the pixels into rnacropixels each consistiirig of n 
mutually adjaciBnt jpixels (for Example: n if 4 pixels disposed in a square array) and assignirig each 
macrbpixel to a sing^ code, then, (e2j storing, in bach lines, of macrbpixels,; each 

35 segment having constahi. colour segme in the form of the code of -the cjass of the' first macropixel of the 
segment auid th^ of the segment; arid : . .^^^ 

(f) formihg a black-knd-white fi^ b/ storing, for each Ijne in the block, each black segmeiit in 
the form of the indication 0^ 

2. Pn^cessjaccbir^^ that, .during step (e), each of said rnacropixels is 
40 generated starting- frbrh t^^^^ 

3. Process accoriding to c that, during step (f), the predetermined pixel is 
substituted in ea=h mac a value obtained from the four pixels used for generating the 
macropixely in the bli^k-an^^ 

4. Process according to blaim 3, characterized in that said predetermined pixel Is given a black value if 
45 anyone of the four pixels in the macropixel is black. 

5. Process accbifding to any one of claims 1-4, characterized in that during step (b), each of said 
classes is determined; by the algorithm of the migrating means on a three-dimensional histogram of the 
distribution of the cQlpui^s i^ 

. ■ iB; i^rocess laccordirig for coding maps ha\rtrig bigjht colours or less, wherein the nurnber of 

50 classes is selected at a value . loweK than ^1^ 

.7. Procesis according to any,^ of claims 1-6. further comprising, for retrival and display of; a map 

^zone: .- ■': v- ■■ v-';-:vV\vv'-^ ■ ■ \ 

(g) displaying the map. zone on a 'screen from said colour file and said bliackrand-whlte file by carrying out 
an expansion consisting of an operation which is dual of (e) and: (f) whereby coloured pixels are obtained by 

55 oversampling of said macropixeisi displaying the pixe|s of the oversampled colour file arid incrustating the 
black pixels. . 

, 8. Process accbrdirig to claim 4, characterized jn that, for low resolution display of a map zone, it 
comprises carrying blit bperatibns dual 6f isteps (e) and (f), decimating the black-and-white file by selecting 



7 




EP 0 388 282 A1 



only said predetermined pixels; display the colour macrbpixels; and incrustating said predetermined 
pixels, when black; each fn substrt^^^^^ . 
9. Device for acqy^^^^ 

- means;(id) for r^^^ nriaps and digitizing them fbr retpreseriting each map as a matrix of pixels 
5 each ericpded by at (64^^^ 

- means (12) for. classifying by distributing them between a predetermined number of classes 
each defined by. a isignature, a^^ to a maximum jikelihopd criteiium, each class being defined by a 
code ha\^'ng ai number o^^^ for ehcodihg the iridividual pixels; 
characterized in that it fuhh 

70 . - means (1 4) for generating a rtibsaip of mutually connected ■ maps by resampling in a common reference 

.'■■grid; . . ■ : ' ■■■ ■■ ■ 

. - means (16) for fractionatng s^^ into mutually adjacent identical blocks each having a predeter- 

■■ 'nriined nuiTibeh of pixels^ 

- means (2b-28) for g^rie^^ each block by grouping said pixels into hiacropixels each 
75 having ri rhutuklly adjaceirit pixeiis and dedicating a single class reipreseintatipn code to each macropixel then 

storing, for each line of macrdpixels, each segment having a constant colour as the code of the class of the 
first macropixel and the nurriber of macropixels of the segment ^rid for generating a black-^hd-white file of 
each block by storing, for each line, each black segment as the Indication of the first black pixel and the 
number of pixels of thd segm 
20 - means for writing said files in a hiass memory (32) having means for addressing said blocks. 
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